pseudorandom number generator
- pseudorandom number generator
- pseudoatsitiktinių skaičių generatorius
statusas T sritis informatika
apibrėžtis Programos komponentas, generuojantis ↑pseudoatsitiktinius skaičius. Skaičių eilė kuriama grynai programiniu būdu be išorinių, galinčių būti atsitiktiniais, veiksnių. Pavyzdžiui, intervalo nuo 0 iki 65535 (2¹⁶) pseudoatsitiktiniai skaičiai gali būti gaunami pagal formulę: n = (25173×n + 13849) mod 65536 + 1, čia mod reiškia sveikųjų skaičių dalybos liekanos gavimo operaciją. Pradžioje paėmę bet kokį skaičių n, iš jo gauname naują n, gautą n įrašę į formulę vėl gauname naują n ir t. t. Tie skaičiai n ir bus pseudoatsitiktinių skaičių seka. Jie primena atsitiktinius skaičius – nežinodami formulės negalėtume atspėti, kokį naują skaičių gausime. Tačiau sudarę labai ilgą skaičių eilę, tai jau galėtume padaryti, nes bet kurioje eilės vietoje po n-ojo skaičiaus visada eina toks pats (n+1)-asis. Pseudoatsitiktiniai skaičiai daugeliu atvejų gali būti naudojami kaip tikri atsitiktiniai.
atitikmenys: angl. pseudorandom number generator
ryšiai: dar žiūrėk – pseudoatsitiktinis skaičius
palygink – atsitiktinių skaičių generatorius
Enciklopedinis kompiuterijos žodynas .
Valentina Dagienė, Gintautas Grigas, Tatjana Jevsikova .
2008.
Look at other dictionaries:
Pseudorandom number generator — A pseudorandom number generator (PRNG), also known as a deterministic random bit generator (DRBG),[1] is an algorithm for generating a sequence of numbers that approximates the properties of random numbers. The sequence is not truly random in… … Wikipedia
Cryptographically secure pseudorandom number generator — A cryptographically secure pseudo random number generator (CSPRNG) is a pseudo random number generator (PRNG) with properties that make it suitable for use in cryptography. Many aspects of cryptography require random numbers, for example: Key… … Wikipedia
pseudorandom number generator — noun A device or algorithm that deterministically produces a succession of values that appear in an unpredictable sequence or apparently random order … Wiktionary
Pseudorandom number sequence — A Pseudorandom number sequence is a sequence of numbers that has been computed by some defined arithmetic process but is effectively a random number sequence for the purpose for which it is required. Although a pseudorandom number sequence in… … Wikipedia
random number generator — noun A device or algorithm that generates numbers selected at random or apparently at random. In many cases they actually select successive numbers deterministically and are more technically termed pseudorandom number generator … Wiktionary
Hardware random number generator — This SSL Accelerator computer card uses a hardware random number generator to generate cryptographic keys to encrypt data sent over computer networks. In computing, a hardware random number generator is an apparatus that generates random numbers… … Wikipedia
Random number generator attack — The security of cryptographic systems depends on some secret data that is known to authorized persons but unknown and unpredictable to others. To achieve this unpredictability, some randomization is typically employed. Modern cryptographic… … Wikipedia
Generator — may refer to: * Electrical generator * Engine generator, an electrical generator, but with its own engine. * Generator (mathematics), any of several closely related usages in mathematics.Music * Generator (song), a song by The Foo Fighters *… … Wikipedia
Pseudorandom generator — In theoretical computer science, a pseudorandom generator is a deterministic method of generating a large amount of pseudorandom, or apparently random, data, from a small amount of initial random data. The initial data is commonly known as a… … Wikipedia
Pseudorandom noise — In cryptography, pseudorandom noise (PRN[1][2]) is a signal similar to noise which satisfies one or more of the standard tests for statistical randomness. Although it seems to lack any definite pattern, pseudorandom noise consists of a… … Wikipedia
